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Abstract. In this paper, we extend a result of Kesten and Spitzer Jiffi , Let us consider an invertible 
probability dynamical system (M, T, v, T) and f : M — > K some function with null expectation. We 
define the stationary sequence := /oT'Jig, Let (S n ) n >o be a simple symmetric random walk on 1 
independent of (Cfc)feez- We are interested in the study of the sequence of random variables of the form 
(X}fe=i £siJ„>i • We 9^ ve examples of partially hyperbolic dynamical systems [M,T ,v,T) and of functions 

f such that ( -\- X)fe=i Csi- ) converges in distribution. 

1 Introduction 

In 23], Kesten and Spitzer prove that, if (£n)«ez is a sequence of independent identically distributed 
satisfying a central limit theorem and if (SVi)n>o is the simple symmetric random walk on Z independent 

of (^fc)fcez, then ( -\ £s k ) converges in distribution. In this paper, our goal is to establish such a 

Vn4 / n>l 

result when (^k)kez ls a stationary sequence of random variables given by a dynamical system with some 
hyperbolic properties. More precisely, we study the cases when (Cfe = / T k )k^z, with / a ^-centered 
Holder continuous function and when {M , J 7 , v, T) is one of the following dynamical systems : 

• the transformation T is an ergodic algebraic automorphism of the torus M — T d ° endowed with its 
normalised Haar measure v (for some do > 2); 

• the transformation T is a diagonal transformation on a compact quotient M of Sld (K) by a discrete 
subgroup, M being endowed with a natural T-invariant probability measure v ; 

• the transformation T is the Sinai billiard transformation. 

In these situations, we prove that ( -\ £s h ) converges in distribution to the random variable 
VSmez E[£o£m]Ai, where Ai has the limit distribution of ( £s k ) obtained by Kesten and 

Vril / n>l 

Spitzer when (£ m ) m is a sequence of independent identically distributed random variables with null 
expectation and with variance 1. Let us notice that, in our cases, X) OTe glE[£o£m] is wen defined and is 
nonnegative since it is the limit of the variance of Ym=o & as 71 S oes ti infinity. 

We also get the same result of convergence in distribution for the following sequence (£,k)kez- Let us 
consider the same examples of dynamical systems (M,!F, v,T). Instead of taking = foT k , we suppose 
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that, conditionally to u € M, (£/c)fcez is an independent sequence of random variables with values in 
{ — 1; 1}. We suppose that, conditionally to to € M, £fc(w, •) is equal to 1 with probability h o T k (oj), 
for some nonnegative Holder continuous function h with expectation \. This model is envisaged by 
Guillotin-Plantard and Le Ny in jH] for other questions and with other hypotheses on [M, J 7 , v, T) and 
on /. 

Moreover we generalize this to the case when takes p values (conditionally tow £ M, (£fc)&£Z ls 
an independent sequence of random variables, being equal to 9j with probability fj o T k (uj), with 
fx + ... + f p = 1 and with fx, f p are nonnegative Holder continuous functions). 

In section |2 we state a general result under technical hypotheses of decorrelation (our theorem . 
Section0is devoted to the proof of this result (the idea of the proof is inspired by one step of an inductive 
method of Jan [HI CU used in [T3]). 

In section |2J we give some applications of our abstract theorem We apply our theorem ^ to the 
examples mentionned previously (ergodic algebraic automorphisms of the torus, diagonal transformation 
of a compact quotient of 57^ (M), billiard transformation). The proofs of the results of sectionElare done 
in sections and 0] 



2 A technical result 

Theorem 1 Let (S n ) n >x and (6c)fcez be two sequences of random variables defined on the same proba- 
bility space (f2, T, P) such that : 

1- {S n )n>a and (Cfe)fcez are independent one of the other; 

2- (S n ) n >o is a simple symmetric random walk on Z; 

3- (6e)fcez is a stationary sequence of centered random variables admitting moments of the fourth 
order; 

4- we have : 

$3V^ + P|E[£o£p]| <+<» 

p>0 



and sup TV 2 V lEKfci&a&a&JI < + 00 - 

N>\ — 

- fcl,fc 2 ,fc3,fe4=0,...,jV-l 

5. There exists some C > 0, some ((/? PjS ) PiSe N and some integer r > 1 such that : 

Vfp, s) € N 2 , (fip+i s < (Pp.s and lim y/sip rs . s = 

' ' s— *+oo ' 

and such that, for all integers 774,77,2,77,3,714 with < rix < 77,2 < 773 < 77,4, for all real numbers 
a 7ll ,...,a n2 and /3„ 3 , ...,/3„ 4 , we have : 

n 2 



Cov ( e *E £ B1 e *E *±„ 3 ^ J < C1+ £ |a fe |+ ]T |/3 fe | U>„ 3 - 



;! 2 ,ll4— "3' 



k—n\ k=ri3 



Then, the sequence of random variables ( ^ILi ^s fc ) converges in distribution to wX^pz E[£o£p] Ai, 

Vn4 /n>l V V 

where Ai := J" R L\(x) dB x , where (B x ) xe R and (bt)t>o are two independent standard brownian motions 
and (L t (x)) t >o is the local time at x of (b t )t>o, i-e. L t (x) = lim £ | 57 / * 1-{x-e,x+s){b s ) ds. 

Let us notice that the point 5 of our theorem is true if (£fc)fcez is a stationary sequence of random 
variables satisfying the following a-mixing condition (cf. for example lemma 1.2) : 

lim V^a n = 0, with a n := sup sup sup \¥(A D B) - P(A)P(j3)| . 

"^+°° P>0; m>OAe<r(£_ I ,,...,£o)Be<r(f, l ,...,£„ +m ) 
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3 Applications 



Now let us give some examples of stationary sequences (£k)k satisfying the points 3, 4 and 5 of our 
theorem H We say that (M, J 7 , v,T) is an invertible dynamical system if (M,T , v) is a probability space 
endowed with an invertible bi-measurable transformation T : M —> M. 

Hypothesis 2 Let us consider an invertible dynamical system (M, T , v, T) such that there exists Cq > 0, 
there exist two real sequences {f n )n>o and (n m )m>o and, for any function g : M — > C, there exist 
Kg 1 " 1 6 [0; +oo] and K g 2 ^ 6 [0; +oo] such that, for all bounded functions g, <?, h, h : M — > C : 

1. for all integer n > 0, we have : \Cov u (g,hoT n )\ < c M|sf||oo||^||oo + IWIoo-fc^ + llfflloo^f^ 

2. for all integer m > 0, we have : K^J T _ m < CoKg ; 

(2) (2) 

3. for all integer m > 0, and all k = 0, m, we have : K} Th < cqK^ (1 + n m ); 
I we have : K^- g < M^K^ + \\g\\ooK^ ; 

5. we have : < WH^K^ + WHooK^ ; 

6. the sequence ((p n ) n >o is decreasing and there exists an integer r > 1 such that : sup n>1 n 6 (l + 

K n )(pnr < +00. 

For some hyperbolic or partially hyperbolic transformations, such properties are satisfied with Kg 1 ^ some 

(2) 

Holder constant of g along the unstable manifolds and some Holder constant of h along the stable- 
central manifolds, with (p n = a n for some a G]0;1[ and n m = mP for some [3 > 0. Let us mention, 
for example, the ergodic algebraic automorphisms of the torus as well as the diagonal transformation on 
compact quotient of S , / ( ; (R) (cf. ^2]) . Moreover, in the case of the Sinai billiard transformation, these 
properties come from [Sj^]- Since the earliest work of Sinai [E], these billiard systems have been studied 
by many authors (let us mention P3G1E1E10)- More precisely, we state : 

Proposition 3 Let us consider an integer do > 2. Let {M,T,i>,T) be one of the following dynamical 
systems : 

(i) M is the d$- dimensional torus T d ° = M. d ° /1 d ° endowed with its Borel a -algebra T and with the 
normalised Haar measure v on T d ° andT is an algebraic automorphism of T given by a matrix 
S € Sld a (Z) the eigenvalues of which are not root of the unity. We endow T d ° with the metric d 
induced by the natural metric on M. d ° . 

(ii) M is a compact quotient of Sl<i (M.) by a discrete subgroup T o/S7d (R) ■' M := {xT; x £ «S7d (R)}; 
endowed with the normalised measure v induced by the Haar measure on 57d (R). The transfor- 
mation T corresponds to the multiplication on the left by a diagonal matrix S = diag(T\, ...,Td a ) G 
S7d (R) not equal to the identity and such that, for all i = 1, ...,c?o — 1, 7* > Tj+i > 0. We endow 
M with the metric d induced by a right-translations invariant riemanian metric on SLd (M). 

(Hi) (M, T, v, T) is the time-discrete dynamical system given by the discrete Sinai billiard (corresponding 

to the reflection times on a scatterer). We suppose that the billiard domain is T> := T 2 \ Aji=i ^>J > 

where the scatterers Oi are open convex subsets of T 2 , the closures of which are pairwise disjoint 
and the boundaries of which are C 3 smooth with non-null curvature. We use the parametrisation 
by (r, tp) introduced by Sinai in '15] and we denote by d the natural corresponding metric. 

Let r] > 0. We can define g i— > Kg and g i— > Kg 2 ^ such that hypothesis^ is true and such that, for any 
bounded g : M — > C, Kjp and K g 2 ^ are dominated by the Holder constant Cg of g of order rj (eventually 
multiplied by some constant). 
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In the case (Hi), this is still true if we replace Cg 1 ^ by : 

sup sup W)-9{V)\ 



cec m x,yec, x^y max(d(T k (x) , T k (y)) ; k = -m, ..,m) r l , 

for some integer m > 0, with C m = {A C\ B; A <E £," l7 B € ^} wii/i and £f„ as in (page 7). (We 
recall that, for any k = — m, m, the map T k si C 1 on each atom of C m ). 

Proof. Let rj > 0. 

• In the cases (i) and (ii), we denote by r^ s ' e ' the set of stable-central manifolds and by T u the set of 
unstable manifolds. In |12j . each 7" S T u is endowed with some metric d u and each j( s > e '> s r' s ' e ) 
is endowed with some metric such that there exist cq > 0, S e]0; 1[ and /3 > such that, for 
any integer n > 0, for any 7" g T" and any -y( s ' e ) g r( s,e ), we have : 

— For any y, z € 7", c£"(y, z) > d(y, z) and for any y', z' G y( s < e ) ; d^ s ' e '(y', z') > d(y', z'). 

— For any y, z € 7", there exists 7?, such that T~ n (y) and T~ n {z) belong to 7"^ and we have : 
d"(T-"(y), T-»(z)) < co(5o)"<f(y, z). 

— For any y, z £ ^ s ' e \ there exists 7& 6 ' such that T n {y) and T"(z) belong to 7(^) and we 
have : d ( - s ' e \T n (y),T n (z)) < c {l+n^)d^(y,z). 

Let us define : 

ffW - sup sup an d i^ 2 > - sup sup L^WMJ 

i\ f .— sup sup ana i\ f .— sup sup , . . 

Hence, the points 2, 3, 4 and 5 of hypothesis are satisfied with k„ = rfi . Moreover, these two 
quantities are less than the Holder constant of order rj of /. 

In the point 1 of hypothesis is proved in the particular case (ii). The same proof can be used 
in the case (i). We get a sequence (ip n )n decreasing exponentially fast (cf. lemme 1.3.1 in |12|). 

• Let us now consider the case (Hi). Let us consider an integer m > 0. Let us cconsider the set V s of 
homogeneous stable curves and the set T u of homogeneous unstable curves (see jjj] page 7 for the 
definition of these curves). We recall that there exist two constants c\ > and <5i €]0; 1[ such that : 

— let y and z belonging to the same homogeneous unstable curve. Then, for any integer 
n > 0, T~ n (y) and T~ n (z) belong to a same homogeneous unstable curve and we have : 
d(T~ n (y), T~ n (z)) < Ci<5i™. Moreover, for any integer p>0,y and z belong to the same atom 
of £p . Moreover, if y and z belong to the same atom of then T m (y) and T m (z) belong to 
a same homogeneous unstable curve. 

— let y and z belonging to the same homogeneous stable curve. Then, for any integer n > 0, T n (y) 
and T n (z) belong to a same homogeneous stable curve and we have : d(T n (y) 7 T n (z)) < CiA™. 
Moreover, for any integer p > 0, y and z belong to the same atom of Moreover, if y and 
z belong to the same atom of then T~ m (y) and T~ m (z) belong to a same homogeneous 
stable curve. 

In pj], for any y, z, Chernov defines : s+(x,y) := minjra > : y £ £,n( x )} an d S-(x,y) := min{n > 
: y £,ni x )}i where £„(x) (resp. £%(x)) is the atom of (resp. £") containing the point x. 

Following Chernov in (page 15), let us introduce the following quantities : 

Kf := sup sup lffr>-*f 

and 

^(2) I/O/) -/(*)! 

A := sup sup — — -, — r . 
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In the definition of 0, the suprema are taken over all unstable and stable curves instead of ho- 
mogeneous unstable and stable curves. However, in the proofs of theorems 4.1, 4.2 and 4.3 of [5 , 
Chernov only uses Holder continuity on homogeneous stable and unstable curves. We observe that 
we have : Kf < 2||/|| 00 5r" m + Kf, with : 

K) := sup sup -— -. — r- 

and 

^(2) \f(y)-f(z)\ 

K\ := sup sup —— -, — r . 

7 s er s y,ze7*;yjiz;s-(y,z)>m+l {oi)1 a -(V< z ) 

With these definitions, we have : 

Kf ] < (S 1 )-^ m+1 \c 1 ^C { ^ m) and Kf < (^-^^(c^C^. 

Let us prove the first inequality. Let two points y and z belonging to the same homogeneous 
unstable curve such that s+(y,z) > m + 1. Then y' := T s +^ y,z ^ 1 (y) and z' := ^^^^(z) belong 
to the same homogeneous unstable curve. Therefore, for any k — — m, ...,to, we have : 

d(T k (y),T k (z)) = d(T- ( - s +'- v ' z ^ 1 - k \y'),T- is + {y ^- 1 - k \z')) 

< c 1 5 1 s+{v ^ 1 - k 

< ci,5i s+(? '^ ) " (m+1) . 

Hence, since y and z belong to the same atom of C m , we have : 

\f(y) ~ f{z)\ < cj' , ' m) (ci) , '(5i" s+( ^ 2:) ( 5r , ' (m+1) . 
The proof of the second inequality is analogous. 

Let two points y and z. If y and z belong to the same homogeneous unstable curve, then, for any 
integer n > 0, we have s+(T~ n (y), T _Tl (z)) = s+(y, z) + n. In the same way, if y and z belong to the 
same homogeneous stable curve, then for any integer n > 0, we have S-(T n (y), T n (z)) = s-(y, z)+n. 

Hence, we get points 2, 3, 4 and 5 of hypothesis with K n = 1. 

Moreover, Chernov establishes the existence of C3 > and of 03 €]0; 1[ such that, for any integer 
n > 0, for any bounded C- valued functions / and g, we have : 

\Cov(f,go T«)| < c 3 (ll/IUIMU + WfWooKf + IMUi^) M" 

(cf. theorem 4.3 in and the remark after theorem 4.3 in 0). This gives the points 1 and 5 of 
our hypothesis 121 

qed. 

Theorem 4 Let us suppose hypothesis Let f : M — > R be a bounded function. 

(a) Let us suppose that f is v -centered, that K^p < +00 and K^p < +00. We suppose that there 
exists some real number c\ > such that, for any real number a, we have : K^K. ,, < c\\a\ and 



exp(ia/) 

K^ ,. n < Ci|a|. Then (£& := / T fe )fc E z satisfies the points 3, 4 an d 5 of our theorem. 

expect J ) 

(b) Let us suppose that f takes its values in [0; 1]. Moreover let us suppose that there exists some c\ > 
such that, for any a, b g C, we have K^j +b < c±\a\ and K^) +b < c\\a\. 

Let (fii :=]0;l[ z ,^i := (B(]0; l[)) xZ , := A® z ) where A is the Lebesgue measure on ]0;1[. We 
define {£,u)k& on the product (CI2 '■— M x Qi,^ := T ® T\, V2 '■= v <8> v\) as follows : 

£k(w, (zm)mez) := 2.1{ Z(c </ oT fc(w)} - 1- 
Then (Cfc)fcez satisfies points 3, 4 an d 5 of our theorem. 
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(c) Let us fix an integer p > 2. Let us fix p real numbers 8i,...,6 p (and 6q ■— 0) and p non-negative 
functions fx, f p : M — > [0; 1] such that f M (&ifi + ••• + p f p ) dv = and fx + ... + f p = 1 and such 
that there exists C2 > such that, for all complex numbers ax, ...,a p -x,b, we have 

maX (^ ) / 1 + ...+a p _ 1 / p _ 1 +6>^/ 1 +...+a p _ 1 / p _ 1 + & ) < C 2 (|ai| + + |Op_l|). 

Let (fii :=]0;l[ z ,^i := (S(]0; 1[))® Z , ^i := A® z ) w/iere A is i/ie Lebesgue measure on ]0;1[. We 
define (£k)kez on the product (O2 := M x fli, JF2 '■— T ® T\, V2 := v ® v\) as follows : 

p 

£ fc (w, (z m ) meZ ) = ^2(0i- 9i-x) 1 {z k <Y: l ]=1 fj (T k (w))} ' 

TTien (Cfe)feez satisfies points 3, 4 and 5 of our theorem. 

Let us make some comments on the point (b). Conditionally tow G M, (£fc(w, -))fcez is a sequence of 
independent random variables with values in {—1; 1} and •) is equal to 1 with probability fo T k (uj). 
This model is envisaged by Guillotin-Plantard and Le Ny in (Sj. 

The case (c) is a generalization of the case (b) to the case when takes p values (conditionally to 
uj G M, £fc(w, •) is equal to 6*j with probability fj o T fe (o;)). 

A direct consequence of proposition Eland of theorem 31 is : 

Theorem 5 Lei (M, T , v, T) be as in proposition^ Let r\ > 0. Let p > 2. Let f, fx, f p : M — > M 6e 
(p+1) bounded Holder continuous function of order r\ (or, in the case (Hi) of proposition^ we suppose 
that these functions are bounded and such that C^ 1,m ^ < +00 and sup i=1 _ >>)P C^' m ' < +00 /or some 
integer m>0). 

We suppose that fx, ■■■,fp are non-negative functions satisfying fx + ... + f p = 1. 

(aj Lei ms suppose that f is v-centered. Then := / o T k )kez satisfies points 3, 4 and 5 of our 
theorem. 

(b) Let us suppose that f takes its values in [0; 1] and i/iai we have f M f dv = \. 

Let (fii :=]0;l[ z ,^i := (B(]0; v x := A® z ) w/iere A «s ifte Lebesgue measure on ]0;1[. We 

define (Cfe)fcez on i/ie product (CI2 '■— M x f2i, JF2 := T ® Tx, V2 '■= v ® v\) as follows : 

£fc(<*>, (z m )mez) '■= 2. 1 { Zfc </ D T fc (w)} _ 1- 

T/ien (6c)fcez satisfies points 3, 4 and 5 of our theorem. 

(c) Let us fix p real numbers Ox, ...,0 p (and 6$ = 0) such that J M (6xfx + --- + S p f p )dv = and Let 
(Oi :=]0; T\ := (BQO; l[)) xZ ,^i := A® z ) wftere A is the Lebesgue measure on ]0; 1[. We define 
(Cfc)fcez on the product (O2 := M x fi l7 JF 2 := J 7 ® Tx, V2 '•= v ® fi) as follows : 

p 

ikijjJ, {z m ) m el) = *^2(Ql - 1 {z k <Z l ] = 1 f j (T k (^))}' 

1=1 1 

Then (6c)fcez satisfies points 3, 4 and 5 of our theorem. 

Let us observe that, in the case (Hi) of proposition we can take the function / constant on each atom 
of C m for some integer m > 0. For example / = li 1 m, — 1| 1 h , satisfies the case (a) of theorem 
EJfor the Sinai billiard (with the notations kg and of 5j page 5). In the case (c) of theorem we can 
take p = 3, 0i = 1, 6 2 = -1, 6*3=0, fx = l\J k > ko w k , h = lu fc >„ H_» > /3 = 1 - /1 - /2 in the case of the 
Sinai billiard (with again the notations of page 5). 
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4 Proof of theorem [U 



In the cases (a), (b) and (c), it is easy to see that (£k)k is a stationary sequence of bounded random 
variables 



4.1 Proof of (a) 

We have : 



j2V^+p\n^p}\ = ^yiT^[/./oTP] 

p>0 p>0 



< CoH/Hoc (||/||co + if}^ + K f ] ) J2 Vl+PVp < 



p>0 

Let us consider an integer N > 1. We have : 

1 24 

fei,fc 2 ,fc 3 ,fc4=0,...,A r -l 0<fci<fc 2 <fc 3 <fc 4 <JV-l 

Let us consider the set of (fci, fc 2 , &3, fc 4 ) such that < fci < k 2 < k 3 < fc 4 < N — 1 and fc 4 — &3 > Ni 
We have : 

£ lEf&^ta&s&JI = £ |c ^(/oT fci - fc 'V°^- fe3 /,/or fc - fc 3)| 

< 



co^v 4 (ll/ II 4 . + II/IIL(4 2) + 3c o4 13 )) V*l 

< c N* (\\fWl + ||/||L(4 2) + 3co4 1} )) supnVr. 



Let us consider the set E y N ' of (fci, k 2 , k^, fc 4 ) such that < fc 4 < k 2 < k% < fc 4 < N — 1 and fc 4 — &3 < iV^ 
and &3 — fc 2 > riVs. We have : 



(fc 1 ,fc 2 ,fc 3 ,/c 4 )eB^ ) (fci,fc2,/c 3: fc 4 )e-E^ > 

< 



< 



rN 3 



(fc 1 ,fc 2 ,/c 3: fc 4 )e-E^ ) 

c 7V 4 (ll/Hl + 2c ||/||L(4 2) + (1 + ) V 

co^V 2 (ll/Ht, + 2c ||/||L(4 2) + K f X) )) ™P n °0- + 

^ * n>l 

Moreover, we have : 



2 

fci 



fc>0 



2 

(!) , trPh 



k>0 
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Let us consider the set E y N ' of (ki, fc 2 , k 3 , k^) such that < fci < fc 2 < k 3 < k 4 < N — 1 and k 4 — k 3 < 
and &3 — fc 2 < rTV^ and fc 2 — fci > r(l + r)N^ . By the same method, we get : 



E \nik^kM\ < n 



2 C 



r(3) 



(l + r) f 



(ll/lli + 3co||/||L(4 2) + K f l) )) ^"'t 1 + «™V 

v ' n>l 



(fei,fe 2 ,fc3,fc4)6-E^ 

Since the number of (fci, fc 2 , k 3} k 4 ) such that < fci < fc 2 < k 3 < k 4 < N — 1 and that do not belong to 
E$ U Ejp U E$ is bounded by N 2 2(r + if, we get : 

! u p A* E 



7V>1 



'^[616026:36:4] I < +°°- 



fcl,fc2,fc 3 ,fe 4 =0,...,]V-l 



Now, let us prove the point 5. Let n\, ri2, n 3 and n 4 be four integers such that < n\ < ri2 < < n 4 
Let us consider any real numbers a ni , ..,a„ 2 and /3„ 3 , ...,/9„ 4 . We have : 



Cov (e E *=»i Qfc?fc , e* E *=™3 



^ = COVy \e' 



< co 1 + K 



-(1) 



K 



(2) 



l -Pn 3 —n 2 



( "2 "4 \ 

1 + E - ft -cxp(iQ fe /oT-("2-fc)) + E - ft -cxp(i / 3 fc /oT fc -"3) ) <Pn 3 -n2 
k—ni k—n 3 / 

( "2 "4 \ 

1+ E c oCi|afc|+ E c oCi|/3fc|(l + K n 4 — n 3 ) I fn-i—ni- 
k—ni k— n 3 / 



We conclude by taking (^ PiS := (1 + K s ) i fp- 



4.2 Proof of (b) and of fcj 



Let us consider (c) which is an extension of the case (b) (by taking p = 2, 61 = 1, 62 = — 1, /1 = / and 
/a = 1 — /)• Let us define the function <? :— X^=i ^j/j ( m the case ffe,), we have : g = 2/ — 1). This 

function is ^-centered and satisfies Kg + Kg < +00. We observe that, conditionally tow £ M, the 
expectation of 6=( w > •) is equal to g o T k (uj). Using the Fubini theorem and starting by integrating over 
fli, we observe that, for any integers k and Z, we have : E[^^;] = E u [g o T k .g o T l ] and that, for any 

integers fci, fc 2 , £3, fc.4, we have : E [6:16:26:364] = E„ ITj=i 9 • Hence, we can prove the point 4 of 

theorem as we proved it for (a). 

Now, let us prove the point 5 of theorem^ We observe that, conditionally to w € M , the expectation 
of exp(zu£/c(w, •)) is ^« ^ fc with (/i u := X)f=i el8lU fi)- This function can be rewritten : /i u = e l8pU + 

P— 1 I piBiu _ „i8 p u 



1=1 



e l6pU ) ft. The modulus of this function is bounded by 1 and we have : 



( K hl> K S) <c 2 2p .max \9j\ 

\ U S j=0,...,p 



Let m, ri2, 713 and r«4 be four integers such that < n\ < ri2 < n 3 < 114. Let us consider any real 
numbers a ni , ..,a n2 and (3 n3 , ...,/3 n4 . We have : 



Cov 



ni /c— n3 



"2 



< c l + c c 2 2p max , , 

\ j=0,...,p \ /-^ 



"1 



KI+ \Pk\ (1 + 



k=n 3 
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5 Proof of theorem [T] 



To prove our result of convergence in distribution, we use characteristic functions. Let us fix some real 
number t. We will show that : 



lim E 



ex p ( -? y2 % 



k=l 



= E 



exp it /^EKofplAx 



Let us notice that we have (cf ^3] lemma 5, for example) : 

,2 



E [exp (iuAi) 
Hence, it is enough to prove that : 

/ it 



E 



exp 



u 

y 



(ii(a;)) 2 dx 



lim 1 

n — >+oo 



exp 



k=l 



= E 



ex P / (LiWfdx 



l'€- 



In the following, for any integer m > 1 and any integer k, we define : 

N m {k) := Card{j = 1, ...,m : Sj = k}. 
We notice that, for any integer n > 1, we have : 

n 

i=i fcez 

In the step 1 of our proof, we will use the following facts : 



Co := sup sup if n 

n>l _ff>0 



2„— In 



max \S m \ > K ) < +oo, 

m— l,...,n 



Ci:=supsupn 2 1| iV„(fc)|| 6 < +oo, 
n>l feez 

n \\N n (t) - N n (k)\\ 2 ^ 

G 2 := sup sup _ A < +oo. 

n>ik,l& \/l + \t— k\n* 

The first fact comes from the Kolmogorov inequality. We refer to lemmas 1, 2, 3 and 4 for the proof 
of the other facts. 



5.1 Step 1 : Technical part 



This is the big part of our proof. In this part, we prove that the following quantity goes to zero as n goes 
to +oo : 

4.2 



E 



exp (±Yj iNn (l) 



n i 



E 



exp V E[^ k ]N n (£) 2 

2n ~ 2 



Let us fix e > 0. We will prove that, if n is large enough, this quantity is less than e. 

Our proof is inspired by a method used by Jan to establish central limit theorem with rate of conver- 
gence (cf. [H], method also used in Ql]). More precisely, we adapt the idea of the first step of the 
inductive method of Jan. 
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For any K > 1 and any integer n > 1, we have : 



( max |5 TO | > K^n \ < 

\ m— l,...,n y 



C'pn _ Co_ 
i^ 2 n ~ if 2 ' 



Let us fix K > 1 such that 2-^ < j^. Then, we have 



E 



fez 



4 E w*) 



exp 



and : 



E 



ex P I E E &^«w 2 

1 2 ™ 5 *j^z 



E 



/ ,2 r^v^ \ 

ex p -7^ £ E E ^i^w 2 



<To- 



Hence we have to estimate : 

\K^/n\ 



An '. — 



E 



exp I 4 E W*) 



E 



. 2 r^v^ 

ex p(-7T E E E ^] JV "W i 



(2) 



• (3) 



In the following, L will be some real number bigger than 8 and large enough and n any integer 



L 



< 



bigger than 1 and large enough such that : 2K ^™ > L. We will have : ^jp 1 < 

terms and one sum over less than L 



We split our sums Y^^f\K^\ m ^ sums over 
terms and so over less than 



L 



2 ^ +1 j terms. 



For any k = 0, L — 1, we define 



-r^+(fc+i)[ 2rK f t1+1 |-i 

ak,n.L = exp I - — — V] 



and 



frfc,™,L = exp 



- r KV^+(fc+i)[ ^^ J-i 

E w) I - 

/ = - r g v ^ 1 +fc[ 2££3^1±l J 



3 

714 



Moreover, we define : 



aL,n,L = exp 



2ni 



and 



6i,n,L = exp I E &JVn(*) I ■ 

Let us notice that, for any k = 0, L, we have : 



| < 1 and l&fc.n.il < 1. 
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We have 



&k n.L 

k= 

E E 



fe=0 



Lfe=o fc=0 

k-1 \ L 

I { b m , n x ) {bk,n,L ~ 0-k,n,L,) J] 0-m' ,n,L 
) m '=k+l 



\m=0 



(4) 



• Now we explain how we can restrict our study to the sum over the k such that (r + l) 3 < k < L — 1. 
Indeed, the number of fc that do not satisfy this is equal to (r + l) 3 + 1. Let us consider any 



k = 0, L. We have : 



E[|6 fc ,„,L-l|] < 4^ 



E w*) 



and : 



E[|afc, n , L -l|] < — E 
2n2 



But, for any integers a and (3 with /3 > 1, we have : 

i 2 



E 



a+0 \ 

E 

£=a+l y 



a+/3 a+/3 

< E E \ E ltern}\ \E[N n (£)N n (m)}\ 

l=a + l m=a+l 

< E E l E ^]l H^nWll2||JVn(m)||2 
£— q + 1 m— a+1 

< (COVE l E KoUI- 

m6Z 



From which, we get : 



E[|6fc, n ,£-l|] < 



< 



3 

1*1 



\ 



m£Z 



Moreover we have : 



E[|o fc , n ,i-l|] < — E 
2n2 



£ E mu]N n {if 

!=■■■ m£Z 



< 



< 



2n2 L 1 



Let Li > 8 be such that for all L > L\, we have : 



((r + l)3 + 1) Jl C J 5 Jf^ |E[^ m ]| < ^ 



m£Z 



20 



and 



((^ + i) 3 + i)^^E E KoU<^. 



mGZ 
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Then, if we have L > L\ and n > 1 such that 2j y" > L we have : 



(r+iy-l 



E * 



fe=0 



10' 



It remains to estimate : 

L-l 

E 

fc=(r+l) 3 



E 



W b m , n x ) {bk,n,L ~ a/s.n.i) j J <W,n,L 
\m=0 ) m'=fe+l 



We estimate : 



L-l 



B n , L := E 

fc=(r+l) 3 



E 



'fc-(r+l) 3 

] [ &m,n,L 
m—0 



I fc-(r+l) 2 

n ) ~ 1 ) x 

v m=fe-(r+l) 3 +l 



fe-r-1 



fc-1 



] ]_ &ro,n,L J — 1 I I ] j &m',n,L I (bk,n,L — Ofe.n.i) j j 

= fc-(r+l) 2 + l / / \m'=fe-r / m'=fe+l 



We have : 

L-l 

£ n ,L < E 

fe=(r+l) 3 

— We have : 



fc-(r+l) 2 

| j b m ^n,L 
i m=fe-(r+l) 3 + l 



k—r— 1 
l= fc-(r+l) 2 + l 



ll&k,n,- 



nw-iii3<4 

For any integers a and /? with /3 > 1, we have : 

. 4' 



E w*) 



E 



/ a+/3 \ 

E 



a+f3 

< E |E[& 1 & 2 &,&]|(Ci) 4 n 2 

4„2 w a2 



< (Ci) 4 ^C^/3- 

with C£ := sup JV > 1 iV- 2 X;fc li fe 2) fe3 )fc4= o 1 ... 1 jv-i l E Kfci6c 2 6c 3 6cJI- Hence, we have : 



— We have 



\\bk,n.L -1|| 3 < ^4 (Ci)VC£ 



< l*|Ci(^)^— . 



\\a k ,n,L - l||s < 4^E[e„6] 

2 ™ 2 feez 



■^ 2 i,,-^ 



E^W 



< Ae^^t^) 2 - 



< 



5t 2 



£l!Ko&]y(Ci) 



feez 
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Using formula {JJ,we get : 



fc-(r+l) 2 
m=fc-(r+l) 3 + l 



< 



J! 

3 
/) 1 



- \K^K]+(k- (r+l) 2 +l) [ 2rK f^ +1 J -1 
l=- |-flV^+(fc-(r+l)3+l) [ 3 r*^ + 1 j 



< Itld^'VFfr + l) 



— Analogously, we get : 



fe-r-i 



,m=fc-(r+l) 2 +l 



<\t\c x {C 2 yMr + ^)\\—- 



Hence, we have : 



< |i| 2 (C0 2 (^)*Kr+l) 2 5^f|t|Cx(a) 4 y^+^E E ^f (^) 2 )- 

V fcez / 

Let L' x > Li be such that, for all L > L±, the right term of this last inequality is less than 
Then, for any L > L[ and any n > 1 such that 2j y* : > L, we have : B n ^ < 

In the following, we suppose L > L[ and 2K ^ > £,, It remains to estimate : 

L-l 

C n ,k,L,l,3 + O n> k,L, 1,2 + Cn,fe,i,2,3 

fc=(r+l) 3 + l 

where C n ,k,L,j ,ji ls the following quantity : 

fe-i 



E 



fc-(r+l) J1 

J][ &m,n,L J ( b m .nX I (pk,n,L — Ctfc.n.i) a m',n,L 

m=0 / \m=fc-(r+l)3o+l / m'=fe+l 



Let jo, ji be fixed. We estimate Cn,k,Lj ,ji- We nave : 

Cn,k,L,j ,ji — Dn,k,L,j ,j\ "+" E n ^,L,j ,jii 

where : 



C° V \(S P ) P (^n.k.L.ji^n.k.LJo) Yl dm' ,n,L 

m' —k-\-l 



and 



n,k,L,j j'i 



E 



m'—k-\-l 



with AnfcLj! ■— nm=0 +1 ^ ^m.nX and r ni /c ; L,jo : = frim=fe-(r+l)3o+l ^m,n,L^ {^k,n,L ~ Ofe,n,i/)- 
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• Control of the terms with the product of the expectations. 

Let jo, ji be fixed. Let k = (r + l) 3 , L — 1. We can notice that E ntk ,L,j ,ji ls bounded from away 
by the following quantity : 



n,k,L,j ,ji 



E 



E 



k-1 



ro=fc— (r+l)«+l 



&m,n,L | ak,n,L 

> m=fc-(r+l)30+l 



(S p )p 



We use the Taylor expansions of the exponential function. To simplify expressions, we will use the 
following notation : 

Vrn > 0, oi( m ) := — [i'Cv 7 "-! + TO \ 1 



Let us show that, in Fn,k,L,j ,3t> we can re pl ace 

fe 



,, a (fc+1) -l 
JI &m,n,i = exp I — E ?#nW 

m= fe_( r +l)30+l " " 



l (fe-(r+l)J0+l) 

by the formula given by the Taylor expansion of the exponential function at the second order : 

2 



. «(*+!) -1 2 

i + 4 E ^m--4 

(fc-(r+l)J0+l) 



E 

*(fc-(r+l).»0+l) 



Indeed the L 1 -norm of the error between these two quantities is less than 

3" 



6ni 



-E 



E & N »w 

l (fc_( r+ l)30 + l) 



which, according to formula 0, is less than : 



(8) 



(COV'CS ((r + l)*>) 

DTI* \ 



Hence, the sum over k = (r + 1) , L — 1 of the L 1 -norm of these errors is less than : 

Let us consider L 2 > £'/ such that, for all L > L 2 , this last quantity is less than ^. 

Let us introduce Y k := E^" 1 C^nW and Z fe := ffi" 1 E meZ Efo£ ro ]A^) 5 

We show that, in Fn,k,L,h,jn we can replace 

(fc-i \ ( it t 2 
TT &m,n,L Ofc,n,L = Cxp — Y k jZ k 

m=fc-o+ipo+i y x 

by the formula given by the Taylor expansion of the exponential function at the second order : 

it t 2 I f it t 2 \ 2 

l + ^Y k -^Z h + t(^Y h -±^Z h ) , (9) 

Indeed, the L 1 -norm of the error between these two quantities is less than : 



-E 



it t 2 
—Y k — ——^Z k 

n<t In? 



4 

< -E 
~ 3 



it 



Y k 



2n« 



-Zi 
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According to formula J2J, we have : 



-E 





it 


3" 















Moreover, we have : 





<2 7 


3" 















6ni 



<^(Ci) 3 (C tf 2 )»(c+ " 



5if 



*(k+l)- 



^ ^V„(4) 2 ^n(^) 2 AT„(4) 2 



The sum over k = (r + l) 3 , L — 1 of the L 1 -norm of these errors is less than : 

. ( V F.r^_0 

L 2 6 



1 4|t| 3 



\/Z 3 



(Ci)i(d) 3 ((r + l)*^) 1 + -L£ ( ^ EKoU] ) (5if) 3 (Ci) 6 



Let us consider L 2 > L 2 such that, for all L> L' 2 , this last quantity is less than 

Now we show that, in formula JjjJ, we can ommit the term with (Z k ) 2 . Indeed, we have : 

/ \ 2 



2n5 



■z k 



8n 3 



4^2 



(Ca) 4 n 



The sum over k = (r + l) 3 , L — 1 of the L 1 -norm of these errors is less than : 

. / \ 2 

1 t 



Let us consider L 2 > L' 2 such that, for all L > L 2 , this last quantity is less than 

T 4 

From now, we fix L := L 2 and we consider an integer n > jj^i- 
Hence, it remains to estimate the following quantity called G n ,k,L,j -ji ■ 

f2 _ „■-/- j-2 



10 • 



E 



E 



4"(*fc + W k )--^ T (Y k + W k f - %Y k + -^Z k + 

n* 2n2 n± 2n? 



t/ 



it , , r 



■rr(nr + -nrT^ 

2na in 2 



(Sp) f 



with W k := E"=a +1 .' &N n (£). Using the fact that the £fc are centered and independent of 

(fc) 

(5 p )p, we get : 

G n , k ,L,j ,ji 



E 



" T~~ir + W k f + ^Z k + ^{Y k f 



{Sp)p 



= — 

2n2 

Let us notice that we have : 

«(*+!)-! 



E 



{W k f + 2W k Y k - Z k (S p ) p 



Z k := £ E[(£,) 2 ]iV n ^) 2 + 2 £ E[&£ m ]iV n (£) 5 



m<f-l 
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Let us show that, in the last expression of G„ tkt L,j ,ji> we can replace Z k by : 

a {k + l) — 1 

Z k := J2 \n(Ci) 2 ]Nn(l) 2 + 2 J2 ntem]N n (e)N n (m) I . 



m<«-l 



Indeed, we have 



2n§ 



■E 



^ E E l E f^m]| ||JVnW||2||iV n (m)-JV n (^)||2 



2 



ot(k) m<i—l 



< 



t 2 hK^h 



L 



\n^ P ]\CiV^C 2 n^^TT~p. 



P >i 



The sum over /c = (r + l) 3 ,...,L — lof these quantities is less than : 



A 2 



P >i 



r 4 

which goes to zero when n goes to infinity. Hence, there exists some no > such that, for 
any integer n > n , this sum is less than j^. 

— Hence we have to estimate : 

+2 



We have 



Gn,k,L,j ,ji = ~ 

2n2 



"(fc + l)-l 



E[(W k ) 2 + 2W k Y k \(S p ) p ] -Z k 



E[(W k ) 2 \(S p ) p ] = \nm 2 ](N n (£)) 2 + 2 ntem]N n (£)N n (m) 



Hence we have 



"(fc+i)- 1 



^-1 



*(fc) 



*(fc-(r+l)W+l) 



E [ (Wfe) 2 + 2W k Y k \ (S p ) p ] = Y ( E[(^) 2 ](N n (£)) 2 + 2 Y] n^U]N n {l)N n (m) ] . 

We get : 

Gn,k,L,j ,jl 



3 



E 



a(fe+i)-l 

E E E[^n»]JVnWiV n (m) 

<=a ( fc) m<a (fc _ (r+1)30+1) -l 



< 4^ E |E[&U]|(t7i) a n. 

712 — 



m>(r+l)™i^5 



The sum over k = (r + l) 3 , L — 1 of these quantities is less than : 

t 2 5K ]T |EKoU]|(Ci) 2 , 



which goes to zero when n goes to infinity. Hence, there exists some n' > n such that, for any 
integer n > n , this sum is less than j^. 
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• Control of the covariance terms. 

Let jo, ji be fixed. Let k = (r + l) 3 , L — 1. We have : 



k,L,j ,31 



< 



E 



k-(r+iyi k \ L 

C° V \(S P ) P ( Yl b m ,n,L, \ I b m ,nX Yl dm' ,n,L 

m—0 m=k~{r+iya + i J m'=k+l 



E 



fc-i 



Cov 



l(Sp 



n 



O-m' ,n,L 



m=0 



m=fc-(r+l)->'o+l 



But we have : 



a+/3 



&m,n,Z = exp 



it 



E 



2 r A' v^TI+l 



Therefore, according to point 4 of the hypothesis of our theorem, we have : 



A»,k,£,;7o,j'i < 2E 
Hence, we have : 



cii+4E^))(^y 5 sup v^, s 



L-l 



Dn,k,L,j ,ji - 2CLVLC(1 + |t|n«) - sup v^Vrs 



fc=(r+l) 3 



which goes to zero as n goes to infinity. Hence, there exists some Nq > n' such that, for any integer 
n>no, this sum is less than j^. 

Therefore, there exists N (depending on t and on e) such that, for any integer n > No, we have : 



E 



This ends the step 1 of our proof. 



exp --^ V E[^ k ]N n (£) 2 

1 Z712 — ' 



< e. 



5.2 Step 2 : Conclusion 

In the previous section we proved that : 



lim 

n — >+oo 



E 



exp ( -X J] E[^ fe ]iV„(£) 2 



According to lemma 6, we know that 
J R (Li(x)) 2 dx. Hence, we get : 



V X^ez ^n(^) 2 ) converges in distribution to := 



n>l 



lim 1 

n— >+oo 



ex P(-f E E &>^ / (M*)) 2 ** 
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